BOSONIC FORMULA FOR LEVEL-RESTRICTED PATHS 



ANNE SCHILLING* AND MARK SHIMOZONC-t 



Abstract. We prove a bosonic formula for the generating function of level- 
restricted paths for the infinite families of affine Kac-Moody algebras. In affine 
type A this yields an expression for the level-restricted generalized Kostka 
polynomials. 



1. Introduction 

Let g be an affine Kac-Moody algebra. V a (7q(g) + -submodulc of a finite direct 
sum V' of irreducible intcgrable highest weight [7 9 (g)-modules, and II the limit of 
the Demazure operator for an element w of the Weyl group as £(w) — * oo. The 
main theorem of this paper gives sufficient conditions on V so that the formula 

(1.1) n ch{V) = ch(l/') 

holds, where ch(V) is the character of V. When V is the one-dimensional U q (g) + - 



module generated by the dominant integral weight A then (1.1) is the Weyl-Kac 
character formula. The above result is well-known when V is a union of Demazure 
modules for any Kac-Moody algebra g. 

Let q' be the derived subalgebra of g. Consider the g'-module V given by a 
tensor product of finite-dimensional [/g(g')-modules that admit a crystal of level at 
most t, with the one-dimensional subspace generated by a highest weight vector 
of an irreducible intcgrable highest weight [/ g (g')-module of level I. Such modules 
V can be given the structure of a [/ ( g) + -modulc and as such, satisfy the above 
conditions. Then a special case of (|l . l| ) is a bosonic formula for the g-enumeration 
of level-restricted inhomogeneous paths by the energy function. In type A^}_ 1 this 
formula was conjectured in H, stated there as a g-analogue of the Goodman- Wenzl 
straightening algorithm for outer tensor products of irreducible modules over the 
type A Hecke algebra at a root of unity 0]. In the isotypic component of the 
vacuum, the bosonic formula coincides with half of the bose-fermi conjecture in 
B (9.2)]. 
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ful discussions. 
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2. Notation 



Most of the following notation is taken from ref. |7j] . Let X be a Dynkin diagram 
of affine type with vertices indexed by the set I = {0, 1, 2, . . . , n} as in 0, Cartan 
matrix A = (ay )i.je/, g = g{A) the affine Kac-Moody algebra, and I) the Cartan 
subalgebra. Let {a^ : i G /} C fj and {aj : j G /} C t)* be the simple coroots 
and roots, which are linearly independent subsets that satisfy {a( ,otj) — a,ij for 
i,j G / where (•,•) : f) ® f)* — > C is the natural pairing. Let Q = igJ Zai 
be the root lattice. Let the null root 6 — X^iei a i a » be the unique element of 
the positive cone l6 jZ>o Qi in Q, that generates the one-dimensional lattice 
{/3 G = for all i G / }. Let K = J2iei a i a i e 5 be tne canonical 

central element, where the integers are the analogues of the integers ai for the 
dual algebra g v defined by the transpose t A of the Cartan matrix A. Let d G fj 
(the degree derivation) be defined by the conditions (d, aj) = (5jo where <5.y is the 
Kronecker delta; d is well-defined up to a summand proportional to K. Then 
{o-q , . . . , a^, d} is a basis of t). Let {A , . . . , A„, 5} be the dual basis of ()*; the 
elements {Ao, . . . , A„} are called the fundamental weights. The weight lattice is 
defined by P = i£/ ZAj Za^S; in the usual definition the scalar a n 1 is absent. 
The weight lattice contains the root lattice since ctj — J2iei a ij^-i f° r j £ !• Define 
p+ = 0,: e / z >o Ai0Za o X S. Say that a weight A G P+ has level £ if £ = {K, A). 

Consider the standard symmetric bilinear form (-|-) on t)*. Since {ao, • • • > &n> Ao} 
is a basis of f)*, this form is uniquely defined by (a.i\a.j) — a^a~ aij for i,j G /, 
(aj|Ao) = Smciq 1 for i 6 7 and (Aq|Ao) = 0. This form induces an isomorphism 
z/ : f) — > t)* defined by a^(a^) = for i G 1 and v{d) — a A . Also v(K) = 5. 

The Weyl group W is the subgroup of GL(\)*) generated by the simple reflections 
ri (i G I) defined by 

r i (p) = P-(a%,fla i . 

The form (-|-) is VF-invariant. Suppose a G Q is a real root, that is, the a-weight 
space of g is nonzero and there is a simple root aj and a Weyl group element 
to G W such that a = w{pn). Define a v G f) by u>(a/). This is independent of the 
expression a = w(ai). Define r a G W by 

r Q (/3) =/3- (a v ,/3)a for [3 G f)*. 

Let g' be the derived algebra of g, obtained by "omitting" the degree derivation 
d. Its weight lattice is P c ; = P/Za^S. Denote the canonical projection P — » P G ; 
by cl. Write of = cl(aj) and Af = cl(Aj) for % el. The elements {af \ i € 1} are 
linearly dependent. Write af : P c i — > P for the section of cl given by af(Af ) = Aj 
for all i G J. Write P+ = l£/ Z> Af. Define the level of \i G P c j to be (V, af (//)). 

Consider the Dynkin diagram X obtained by removing the vertex from the 
diagram X , with corresponding Cartan matrix A indexed by the set J = I — {0}, 
and let g = g(A) be the simple Lie algebra. One has the inclusions g C g 1 C g. 
Let {cli : i £ J} be the simple roots, {A^ : i G J} the fundamental weights, and 
Q = 0j G / ZcSj the root lattice for g. The weight lattice of g is P = ie j ZAj 
and P = P c ;/ZAo. The image of A G P into P is denoted by A. We shall use the 
section of the natural projection P c ; — > P given by the map P — > P c / that sends 
Aj i— > Af — Ag' for i G J. By abuse of notation, for A G P, A shall also denote the 
image of the element A under the lifting map P — * P specified above. 
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Let P + = ieJ Z> o Aj. For A 6 P + , denote by V(X) the irreducible integrable 
highest weight U q (g)-modulc of highest weight A. 

Let 9 = 5 — a a = ^iej a i a « e Q- O ne nas * ne formulas (9\6) = 2a , 9 = 
a v{9 v ) 1 and = K — a 9 y . Observe that 



cl(a ) = -a^^caaf = -cl(v(9 v )). 



For A e P + let V(A) be the irreducible integral highest weight module of highest 
weight A over the quantized universal enveloping algebra U q (g), B(A) the crystal 
base of V(A), and u\ € B(A) the highest weight vector. 

By restriction from U q (g) to U q (g'), the module V(A) is an irreducible integral 
highest weight module for U q (Q r ) of highest weight cl(A), with crystal B(A) that is 
P c ;-weighted by composing the weight function B(A) — > P with the projection cl. 
Conversely, any integrable irreducible highest weight C/ g (g')-module can be obtained 
this way. 



3.1. Crystals. A P-weighted /-crystal B is a colored graph with vertices indexed 
by b e B, directed edges colored by i G /, and a weight function wt : B — * P, 
satisfying the axioms below. First some notation is required. Denote an edge from 
b to b' colored i, by b' = fi(b) or equivalcntly b = ej(b'). Write <fri(b) (resp. £j(&)) 
for the maximum index m such that //"(&) (resp. e™(6)) is defined. 



An element u G B is a highest weight vector if &i{u) is undefined for all i <E I. 
The i-string of b 6 B consists of all elements e™(6) (0 < m < e,(6)) and //"(£>) 
(0 < m < (j)i{b)). The nondominant part of the i-string is comprised of all elements 
which admit e». 

We also define the crystal reflection operator Sj : P — > B by 



Define the notation 0(b) = X^gj an d e (^) = Eie/ £ i(^)^i- 

If a P g (g)-module (resp. J7g(g')-module, resp. J7 g (g)-module) has a crystal base 

then the latter is naturally a P-weighted (resp. P c ;-weighted, resp. P-weighted) 

Pcrystal (resp. /-crystal, resp. J-crystal). 

3.2. Tensor products. Given crystals Pi and P 2 , contrary to the literature (but 
consistent with the Robinson-Schensted-Knuth correspondence in type A), define 
the following crystal structure on the tensor product B 2 ® Pi. The elements are 
denoted b 2 <8> b\ for bi E Bi (i e {1,2}) and one defines 



3. Short review of affine crystal theory 



1. If b' = fi(b) then wt(6') = wt(6) - on. 

2. 4 (fe)-e 4 (6) = K v ,wt(&)). 




It is obvious that Sj is an involution. Observe that 



(3.1) wt(si(6)) = nwt(b) = wt(6) - (a^,wt(b))ai. 



<f>i{b 2 <S> &i) = <f> t {b 2 ) + max(0, fcfa) - e t (b 2 )) 
€i(b 2 ® &i) = ei(6i) + max(0, — 0*(&i) + ej(6 2 )). 
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When <fri(b2 ® b%) > (resp. e;(&2 ® 61) > 0) one defines 

%®fi(h) if ^(61) > e l (6 2 ) 

v /i(6a)®6i if ^*(6i) < 64(62) 

and respectively 



/i(6 2 <8>6i) 



ej(& 2 <8) 61) 



6 2 ®ei(6i) if ^(61) > £,-(62) 
^ei(6 2 )®6i if <j>iibi) < ei(b 2 ). 
An element of a tensor product of crystals is called a path. 



3.3. Energy function. The definitions here follow Suppose that B\ and B2 
are crystals of finite-dimensional t/q(g')-modules such that B2 ® B\ is connected. 
Then there is an isomorphism of P c ;-weighted /-crystals B%®B\ = Bi <S> B 2 - This 
is called the local isomorphism. Let the image of 62 ® b\ G B2 ® B\ under this 



isomorphism be denoted b[ 
constant) map H : B2 ® B\ 



H( ei (b 2 ® 61)) = H(b 2 ® 61) + < 



b' 2 . Then there is a unique (up to a global additive 
» Z such that 

-1 if i = 0, e (b 2 ® bi) = e (6 2 ) ® 61 

and e (&i <8> 6 2 ) = e o{b[) ® b' 2 , 
1 if i = 0, e (6 2 (g) bi) = b 2 ® e (6i) 

and e (6i <8> £> 2 ) = 6'j ® e (6 2 ), 
otherwise. 



This map is called the local energy function. 



Consider B = Bl 



B\ with Bj the crystal of a finite-dimensional U q (g')- 



modulc for 1 < j < L. Assume that for all 1 < i < j < L, B 3 •, ® Bi is a connected 
P c /-weighted /-crystal. Given b = b^ ® ■ • ■ ®b\ G B, denote by b^ +1 ^ the (i + l)-th 
tensor factor in the image of b under the composition of local isomorphisms that 
switch Bj with B^ as k goes from j — 1 down to i + 1. Then define the energy 
function 



(3.2) 



where H 



E 

l<i<j<L 



H^ +1) ®b{) 



3,1 



B, 



E B (b) 

Bi — > Z is the local energy function. It satisfies the following 



property. 

Lemma 1. |J Prop. 1.1] Suppose i G / , b G B and ej(6) is defined. If i ^ 
i/ien E B (si(b)) = E B (b). If i = and 6 /ias £/ie property that for any of its 



images 



b 1 = V, 



b' L ® ■ ■ ■ ® e (b' k ) ® 



b[ under a composition of local isomorphisms, eo(b') = 
b[ with k^l, then E B (e (b)) = E B {b) - 1. 



3.4. Classically restricted paths. Say that b G B := Bl ® • • • <g> i?i is classically 
restricted if 6 is a g-highest weight vector, that is, e^(6) is undefined for all i G J. 
For A G P denote by V(B, A) the set of classically restricted b G B of weight A. 
Define the polynomial 

(3.3) K(B,X)(q)= J2 

beV(B,X) 

where E B is the energy function on B. For g of type A^}_± K(B, X)(q) is the 
generalized Kostka polynomial |l8|, [l9|, . 
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3.5. Almost perfect crystals. Let B be the crystal of a finite-dimensional U q (g')- 
module. Say that B is almost perfect of level £ [[l7| if it satisfies the following 
weakening of the definition of a perfect crystal ||, Def. 4.6.1]: 

1. B ® B is connected. 

2. There is a A' G P c i such that there is a unique b' G B such that wt(6') = A' 
and for every b G B, wt(b) G A' — ® i6 j Z> ai. 

3. For every beB, (K, e(b)) >£. 

4. For every A G of level £, there is a b, b' G B such that e(b) = <f)(b r ) = A. 
B is said to be perfect if the elements b and b' in item 4 are unique. 



3.6. Level restricted paths. From now on, fix a positive integer £ (the level). 

For 1 < j < L let Bj be the crystal of a finite-dimensional J7 g (g')-module, that 
is almost perfect of level at most £. 

Let B = B L <g> • • • ® B u A, A' G P c j weights of level £, and P(P, A, A') the set of 
paths b = bi, <S> • • • <S> b\ G B such that 6 ® i*a G P ® B(A) is a highest weight vector 
of weight A' . 

In the special case that A = ^Ao, the elements of P(P, A, A') are called the \eve\-£ 
restricted paths of weight A'. 

Theorem 2. ]9| fll3| , Appendix A]. Let g be an affine Kac-Moody algebra in one of 
the infinite families. Let B be the tensor product of crystals of finite- dimensional 
U q (g') -modules, that are almost perfect of level at most £, and A G PjJ" a weight of 
level I. Then there is an isomorphism of P c i -weighted L -crystals 

(3.4) B (g) B(A) = B(A') 

A 'eP+ bEV(B,A,A>) 

where A' is of level I. 

This isomorphism of P c ;-weighted crystals can be lifted to one of P-weighted 
crystals by specifying an integer multiple of a^ l 8 for each highest weight vector in 
B ® B(A). However for our purposes this should be done in a way that extends 
the definition of the energy function for B. To this end, choose a perfect crystal 
Bq of level £, and assume that for all < i < j < L, Bj ® Bi is connected. Let 
b{) G Bq be the unique element such that (f>(bo) = A. Define the energy function 
E : B — > Z by E{b) = E B Bo (b (g) 6 ) where E B Bo : B <g> B — > Z is the energy 



function defined in (3.2). For b G P(P,A,A'), define an affine weight function 
wt(6 ® ma) = af (A') — E(b)aQ 1 8. This defines the P-weight of every highest weight 
vector in B ® B(A) and hence a P-weight function for all o f B <E> B(A). 



Then one has the following P-weighted analogue of (3.4) 



(3.5) B<8B(af(A))e* B(wt(6 <g> u A )) 

A , eP + beV(B,A,A<) 

where A' is of level £. This decomposition can be described by the polynomial 

(3.6) K(B,A,A',B )(q)= ^ q E ^. 

b£V(B,A,A') 



Our goal is to prove a formula for the polynomial K(B, A, A', Bo)(q). 

5 



4. General bosonic formula 



Let J be the antisymmctrizcr 
Write 

R= II (1 - cxp(-a)) mult(a) 

where A + is the set of positive roots of g and mult(a) is the dimension of the 
a- weight space in g. 

Let p G P + be the unique weight defined by (a^ , p) = 1 for all i £ I and 
= 0. It satisfies (6 V , p) = a^ 1 {K - a% , p) = a^Q^ -1) where h v = £ ieJ aV 
is the dual Coxeter number. Define the operator 

U(p) = R- l e- p J(e p p). 

where makes sense by expanding the reciprocals of the factors of R in geometric 
series. The computation is defined in a suitable completion of Z[P]. One has 
II(e A ) = chV(A) for all A £ P + , which is the Weyl-Kac character formula 
Theorem 10.4]. 

Theorem 3. Let g be an affine Kac-Moody algebra in one of the infinite families, 
B' the crystal of a finite direct sum of irreducible integrable highest weight U q (o)- 
modules and B C B' a subset such that: 

1. B is closed under ei for all i G I . 

2. B' is generated by B . 

3. For all b G B and i E I, if 6i(b) > then the i-string of b in B is contained 
in B . 

Then 

(4.1) n ch(B) = ch(-B'). 

Proof. Without loss of generality it may be assumed that B' = B(A) for some 
A G P + . Multiplying both sides of flO] ) by Re p , one obtains 

(-l) w w(e wtW+p ) = ^ (-l)"'u;(e A+ ''). 

(w,b)eWxB w£W 

Observe that both sides are VF-alternating. The VF-alternants have a basis given 
by J (A + p) where A £ P + . Taking the coefficient of e A+p on both sides, 

(4.2) (-ir = i 

(w.b)es 

where S is the set of pairs (w, b) G W x B such that 

(4.3) wt(6) = uT^A + p) -p. 

Observe that if (w, b) G S is such that b is a highest weight vector, then w = 1 and 
b = itA, for both of the regular dominant weights wt(6) + p and A + p are in the 
same VF-orbit and hence must be equal. Conditions 1 and 2 ensure that «a £ B. 
Let S' = S — {(1, u\)}. It is enough to show that there is an involution $ : S' — > S' 
with no fixed points, such that if $(w, b) = (w',b') then w and w' have opposite 
sign. In this case $ is said to be sign-reversing. Let Si be the set of pairs (w, b) G S' 
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such that €i(b) > 0. Define the map <&i : Si — > <Sj by &i(w, b) — (wrt, s,-ei(6)). Note 
that SiCiib) £ -B by condition 3. The condition (4.3) for ^i(w, b) is 

(wr i y 1 (A + p) - p = r i w^ 1 (A + p) -Tip + r t p- p 

= r i (w~ 1 (A + p) - p) - (a^ ,p)on 

= r,(wt(6)) -cti = wt(/i s» (6)) = wt(s i e i (6)). 

Since Siei(b) = fiSiib), ti{siei{b)) > 0, so that (wi, s^e^fr)) G This shows that 
<£>; is well-defined. It follows directly from the definitions that $^ is a sign-reversing 
involution. 

Since S' = {J ieI Si it suffices to define a global involutive choice of the canceling 
root direction for each pair (w, b) £ 5', that is, a function v : S' — > / such that if 
v(w, b) = i then 

(vi) (w,b)eSi. 

(V2) »(i«r i ,« 4 e i (6)) = i. 

Let A = Ajj +• • -+Ai e be an expression of A as a sum of fundamental weights. By 
(6[ Lemma 8.3.1], B(A) is isomorphic to the full subcrystal of M(A ie ) <8 ■ • • <g> l(A il ) 
generated by UA i( ® ■ • • <8> wa ;i ■ 

Given (id, 6) € 5', let 6^ (g> • • • <g> &i be the image of & in the above tensor product 
of crystals of modules of fundamental highest weight. Let r be minimal such that 
b r ® b r -\ (g> • • • b\ is not a highest weight vector. Then 6 r _i <S> ■ ■ ■ ® &i is a highest 
weight vector, say of weight A'. 

Let B be a perfect crystal of the same level as Aj r . Given any L > 0, the theory 
of perfect crystals B Section 4.5] gives an isomorphism of P-weighted crystals 

B(A Jr ) = B® L ®B(Aj) 

where j is determined by i r and L and is P- weighted using the energy function. 

Let b r G B(Aj r ) have image p_i (§)■•■ <£>P-l <8>u' where u' G B(Aj). Assume that 
L is large enough so that vl — . If one takes the image of b r in such a tensor 
product for L' > L the tensor factors p-\ through p-L do not change. 

Let k be minimal such that pk ® ■ ■ ■ ® P-l ® uaa ® u\i is not a highest weight 
vector. Observe that k is independent of L as long as L is big enough. Then 
Pk-i ® ■ ■ ■ ®P-l ® ® u\> is a highest weight vector, say of weight A". 

So pk G B is such that e*(pfc) > (a/, A") for some i G I; let I' be the set of such 

iel. 

Fix an i G I'. Consider the same constructions for b' = s^e^fo). Let b' e ® ■ ■ ■ ®b[ 
be the image of b' in the above tensor product of irreducible crystals of fundamental 
highest weights. Then b' r _ 1 ® ■ • ■ ® b[ = fe r _i ® ■ ■ ■ ® b\ and b' r <g> • • • <g) b[ is not 
a highest weight vector; in particular it admits ej. Take L large enough so that 
the image of b' r in B® L ® B(Aj) also has the form ® • • • ® <g> wa^ . Then 
Pfc-i ® • • • ® P-l = p' fe _i <8> • • • ® p'_ L and p' fe ® ■ • ■ ® p'_ L ® ® «A' admits ej. 

The level of the fundamental weight Aj is a/. For the affine algebras A n and 
Cn \ a^ = l for all i G I. For all others 1 < a( < 2. The theorem now follows 
from Lemma ^ below, applied with the dominant integral weight A". □ 



Lemma 4. For the affine Kac-Moody algebra g in one of the infinite families, there 
exist perfect crystals B of level one and two (the latter case only for g An , Cn ) 
having the following property. Let A be a dominant integral weight of positive level, 
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S the set of elements b\ S B such that b\ (g> u\ is not a highest weight vector. Then 
there is a map v : S — > I such that if v(b\) = i then 

1. ej(6i <g> u A ) > 0. 

2. For any 6l, . . . ,b 2 S 5, writing b' L ® ■ ■ ■ ® b' 2 ® b^ ® = Siei(bL CS> • • • <8> &2 ® 
Oi (g> «a), one /ias G 5 and = i. 

Proof. For the involutive property 2, it is sufficient that v is constant on the non- 
dominant part of every string. Hence one only needs to consider 

(4.4) 6i that are on the nondominant part of at least two strings of length > 2. 

Perfect crystals of level one for A [ n ] (n > 1), B$ (n > 3), D ( n } (n > 4), 
(n > 1), A^-i (n > 3) and (n > 2) are listed in Table | (see §, Section 6]). 

Note that there are no elements satisfying (4.4). This guarantees the existence of 
the map v with the desired properties. 

The crystal B(2Ai) © B{0) is a level one perfect crystal for (n > 2) g. 
The crystal graph corresponding to the integrable highest weight module V(Ai) of 
U q (C n ) is given by @, (4.2.4)] 



n-l 



n-l 



The crystal £?(2Ai) is the connected component of B(Ki) <S>B(A 1 ) containing ii Al <8> 
(see |l4|, Section 4.4]) which fixes the action of ej and /j for 1 < i < n. The 
edges in £?(2Ai) © 5(0) corresponding to f Q are given by |8) 







for j ^ 1,1 



There are the following strings of length greater than one 

1 k , I , , : k r— 



(4.5a) 



(4.5b) 



k+l 



k+1 



k k+l 



k k 



k+l k 



k+l 



for 1 < k < n 
for 1 < k < n 
for 1 < k < n 



Note that none of the elements satisfies (4.4). 

For type A^_ t the crystal B(2Ai) is perfect of level 2 0, Sec. 1.6 and 6.7]. 
The elements are given by | * | y | with x < y and x,y G {1 < 2 < • • • < n < h < 

• ■ ■ < 2 < 1}. The action of fi for i = 1, 2, . . . , n is the same as for the above Cn^ 
crystal of level one, and /o = o~ o f\ o a where a is the involution that exchanges 1 
and 1 (with appropriate reorderings). 



A (1) 

sin 




m^m^m^ ■•■ -^-*u + ii 


R (l) 




... j^h^h^h^ ... 




D (l) 




^^-""^ n-1 JnLn 

n 7H n-l ^^^^^^ 
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H ^ ^ ... Jlig^gj^ ... ^0^0 






m^-m— ... j^h^h^ ... ^0^0 






— — " — 



Table 1. Level one perfect crystals 



The strings of length greater than one are the same as in (4.5a) and (4.5b). In 
addition there are the following 0-strings of length 2 



(4.6) 



2 


1 




1 


1 




1 


2 



2 


2 




1 


2 




1 


1 



The only elements fulfilling (jhj) are | 1 | T | , | 1 | 2 | , | 2 | ~ [ , and 2 | 2 | which belong 
to a 0-string and a 1-string of length two. It can be checked that setting v(b) = 
for 6 one of these four elements guarantees the involutive condition of v. 
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For type B^ the crystal B(2A 1 ) is perfect of level 2 |0[ Sec. 1.7 and 6.8]. It 
consists of the elements | x | y with x < y and ir,z/6-{T<---<n<0<n<---< 
T};x 



with x < y and i,!/£{1< 
j/ = is excluded. The action of /j for i = 1, 2, . . . , n is given by the tensor 



product rule using the action on the level 1 crystal of Z?„ as given in Table @, and 
/o = a o fi o a where a is the involution that exchanges 1 and 1 (with appropriate 
reorderings). 



The strings of length greater than one are those of equations (4.5a) and (4.6) 
and in addition the following n-string of length four 



(4.7) 



n 



n 



(2) 

The same four elements as for A 2r ^_ 1 satisfy (|4.4| ) and again setting v(b) = for 
these ensures the involutive property of v. 

For type the crystal B(2Ai) is perfect of level 2 @ Sec. 1.8 and 6.9]. It 

consists of the elements | x | y | with x < y and x, y € {1 < 2 < • • • < n, n < ■ ■ ■ < 1}, 
the cases x = n,y = n and x = n,y = n being excluded. The action of fi for 
i = 1,2,... ,n is given by the tensor product rule using the action on the level 1 
crystal of as given in Table 0, and /o = a o fi o a where a is the involution 
that exchanges 1 and T (with appropriate reorderings). 



A gain the strings of length greater than one are the same as in equations ( 4.5a ) 
and (4.6) plus the following n-strings 



In addition to the four elements | 1 1 1 
I I , I n-i I — 1 , I " I ~ I and I 



hi, and 2 2 also the elements 



n-i | satisfy ( [4.4| ). The latter ones are 
contained in an [n — l)-string and an n-string. Setting v(b) = for the first four 



n for the last four elements ensures the involutive property of 

(2) 



elements and v(b) 
v. 

The crystal B(0) © S(A X ) © B(2A X ) is a level 2 perfect crystal for D^{ Y |0| 
Sections 1.9 and 6.10]. The elements of this crystal are 0, 0: and I x I y with 
x,y £ {1 < 2 < ■ ■ ■ < n < < n < ■ ■ ■ <T} and x < y; x — y = is excluded. The 
action of fi for i = 1, 2, . . . , n is given by the tensor product rule using the action 
on the level 1 crystal of D^+i as given in Table |l|, and the action of /o is given by 

E]— ^ [LB for x t^T 



(4.8) 



for x 1 



and undefined otherwise. 



10 



The strings of length greater than one are given by ( [4.5a ), (4.7) and 



(4.9) HJf] -9— [T] -°— — 

(4.10) H — E — H 

There are no elements with property (|4.4|). 



The crystal B(0) (B B(A{) B(2A 1 ) is a level 2 perfect crystal for 0, Sec. 
1.10 and 6.11]. The elements of this crystal are 0, [*] , and | x | y with x,y G {1 < 
2<---<n<n<---<l} and x < y. The action of for i = 1,2,... , n is given 
by the tensor product rule using the action on the level 1 crystal of A 2r l as given 



in Table [j], and the action of fo is the same as in (h 



The strings of length greater than one are as in ( 4.5a ) for n > 2, ( 4.5b ) and 



(4.£). Again there are no elements with property (4.4). □ 



Remark 5. Suppose g is of type A^li in Lemma |]. The function v amounts 
to a canonical choice of a simple root i among those such that the given element 
admits e.;. Consider b G B(A r ) such that b ^ u\ r . In addition to the realization 
of the crystal B(A r ) by the space of homogeneous paths using the crystal given in 
the proof of Lemma [|, one may also consider the realization in ^ by n-regular 
partitions. Suppose A is the partition corresponding to b. Then up to the Dynkin 
diagram automorphism that sends r + i to r — i modulo n, the choice of violation 
v corresponds to the corner cell of A that is in the rightmost column of A. This 
choice of corner cell is used in to define the smallest Demazure crystal of B(A,.) 
containing b. 

5. Inhomogeneous paths 



Theorem 6. Let q be as in Theorem^, and B, A, and Bq be as in (3.5). Suppose 



in addition that for all 1 < j < L and b S Bj, if ' b ® bo i— > b' ® b' under the local 
isomorphism Bj ® B — * B ® Bj and e (b ® 6 ) = e (b) ® b then e (b' ® 6') = 
e (b' ) ® b'. Then 

(5.1) II (ch(_B ® ua)) = ch(_B <E> B(A)). 

Proof. It is enough to verify the hypotheses of Theorem ||, applied to B (8) u\ C B ® 
B(A). _B®B(A) is isomorphic to a direct sum of irreducible integrable highest weight 
modules by Theorem |L B(£)Ua is obviously closed under the e,. It follows from [O, 
Lemma 1] that B(g)u\ generates £?Cg)B(A). To check the third condition of Theorem 
|, let b G B and i G / be such that e t (b ® ua) > 0. Then ej(6) > 0,(ua) = (a^,A). 
This implies that the i-string of b ® u\ inside B <E> B(A), consists of vectors of the 
form b' <S> ma where b' G B. 

Finally, Lemma [l] with B replaced by B ® Bo guarantees that the affine weight 
function on B ® B(A) determined by its value on highest weight vectors, agrees on 
the subset B <S>ua with the function wt(6) = af(wt'(6)) — EB,B (b®bo)a ~ 1 8 where 
wt' : B — > P c i is the original weight function. □ 



Remark 7. Observe that even without the extra hypothesis on the action of eo 
in Theorem ^, one obtains a bosonic formula. The extra condition is only needed 
to show that the energy function b i— > Eb,b [b bo) gives rise to the correct affine 

li 



weight for all elements of the form b<S>u\ and not just on the highest weight vectors. 
Perhaps this extra condition is always a consequence of the other hypotheses. 



Now the formula (5.1) is written more explicitly. Let mGZ and A, A' £ af(P c j ) 
be of level £. A formula equivalent to (5.1) is obtained by taking the coefficient of 
chV(A' — nia^S) on both sides: 

[q m ]K(B,A,A',B )(q) = J2 M)"' 

(w,b)es 

where S is the set of pairs (w, b) £ W x B such that 

(5.2) w~ 1 {A' + p) - ma~ 1 5 - p = wt(b ® u A ). 

Let M be the sublattice of P given by the image under v of the Z-span of the orbit 
W6 V . Let T C GL(f)*) be the group of translations by the elements of M, where 
t a £ T is translation by a 6 M. Then W = T x W and r = t^gv^re- For a G M 
and A G P of level £, one has @, (6.5.2)] 

(5.3) t a (A) = A + £a - ((A\a) + \ \oS?£)L 
The action of t G W on the level I weight A is given by 

r(A) = r(A + £A ) = r(A) + IA . 

Now p = h v Ao + ~p where h v is the dual Coxeter number and ~p is the half-sum of 
the positive roots in g. 

Recall that W leaves <5 invariant. In (5.2) write w = t a r where r G W and 
a G M, obtaining 



wt(6 g) ua) =t 1 t_ Q ,(A' + p) — ma 1 S — p 



^5- p + T- 1 {A' + p- (£ + h v )a 
-{(A' + p\-a) + ±\a\ 2 (£ + h v )}5} 
=eA -p + T- 1 (K r + p- (£ + h v )a) 

+ {-ma 1 + (A? + ?\a) - \ \a\ 2 (£ + )} 5 

Since both sides are weights of level £, by equating coefficients of S and projections 
into P, one obtains the equivalent conditions 



(5.4) wt(6) = -A-p + r^iA' - (£ + h v )a + p) 
and 

(5.5) a^E{b) = a Q 1 m - ( A 7 + p|a) + § |a| 2 (£ + h v ). 
Therefore one has the equality 



(5.6) K(B,A, A',B )(q) = £ ]T £(-l) T g 

where b £ B satisfies 

wt(6) = -A-p + T^A 7 - 0? + h v )a + p). 
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T E(b)+a. (A>+p\a)-±a \a\ 2 (£+h v ) 



6. Type A 



6.1. Conjecture of ||. For simplicity let us assume that g is of untwisted affinc 
type, where a = 1 and (p\9) = h v - 1 @, Ex. 6.2]. 

Let A G P be a weight of level £ but not necessarily dominant. Consider the 
weight A + p. If it is regular (not fixed by any w G W) then there is a unique 
w G W such that w(A + p) G P + . It follows from the definition of II that 



(6.1) 



(-l) I "chV('u;(A + p) - p) if A + p is VF-regular and 

to(A + p) G P+ 
if A + p is not VF-regular. 







Then for all i G /, 
(6.2) 

Suppose i 7^ 0. Then 

r 4 (A + p) 

For i = 0, recall that 



-ne A = Iie r ^+P^-P. 
P=(£ + /i v )A + r 4 (A + p) - (h v A + p) 



»(A). 



Then 



and 



t_ e (A + p) 



?*o = tv(ev)re = t g r g = r e t^ e . 

A + p-(£ + h y )0 + {(A + p\0) - \\9\ 2 {l - 
{£ + h y )A + p + A-(£ + h v )0 + {(K\0) 



h v )}S 
(l+£)}6 



p = r e {{£ + h y )A + p + A - (£ + h v )0 
+ {(K\6)-(l + £)}S}-p 
= {£ + h v )A + p- (0 v ,p)0 + r g (A) 
+ (£ + h v )0 + {(A\0) - (1 + £)}S - (h v A Q + p) 
= £A + r fl (A) + {£+ 1)0 + {(A\0) - (1 + £)}S. 

Now let g be of type A^ 1 ^. Let P be identified with the subspace of Z™ given 
by vectors with sum zero. 

For a G P define the Demazure operator II to be the linear operator on Z[P] 
such that 

s a :=H(e a )=J" 1 (eW +a ) 

where J = J2 T ew(~ ^-Y T - Let g = e~ A . Then for a G P, 

'n e 'Ao e ^,(«)-«, fori^O 
n e «o e ''e(")+(' , + l)0^+l-("|f) for i = q 

These equations express the g-equivalence in ||. Let Z™ have standard basis 
{ti | 1 < i < n} and P be the subspace of Z™ orthogonal to the vector X)™=i e *- 
Then on — 6i — e^+i for 1 < i < n — 1, = t\ — e„, (-|-) is the ordinary dot product 
in Z™, and W is the symmetric group on n letters acting on the coordinates of Z". 
Since II o II = II and II is ZAo-linear, one may replace every term e Q by s a :— He c 

~ Z[P] W [q] given by s a 
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(6.3) 



Tie 



in (|J). Define the map 1[P] w [q) 



Tl(e eAo+a )e- eAo . 



Define / = g in Z^J^fg] by the condition that the above linear map sends / and 
g to the same element. With this definition, we have 



(6.4) 



S( ai ,...,a i+1 -l,ai+l,...,a n ) for i ^ 

3( t e+l+a n ,a a ,...,a n -i,-l-l+a 1 )Q e+1 ~ ai+an for i = 0. 



It is not hard to see that this recovers the q-equivalence of Schur functions given in 



6.2. Bosonic conjecture of [|20| (9.2)]. In this section it is assumed that g is of 
[ t , A = IAq, and the tensor factors Bj 



type A^K, A = IAq, and the tensor factors Bj are perfect crystals of the form 



Qkjtj m tne no tation of [|0[ with lj < I for all j. By restriction to U q (g), Bj 
is the crystal of the irreducible integrable J7 g (g)-module of highest weight IjA^. 
In this case Bq is not needed. To see this, recall that Bj can be realized as the 
set of column-strict Young tableaux of the rectangular shape having kj rows and 
lj columns with entries in the set {1,2,..., n}. In 19 the P c ;-weighted /-crystal 



structure on the perfect crystals B k ' e is computed explicitly. In particular, if b G Bj 
is a tableau then eo(6) is at most the number of ones in the tableau 6, which is at 
most lj by column-strictness. Therefore b<S>ui\ never admits eg. Thus the energy 



function Eb of (3.2) has the property that for any 6eB = B^ ®---®Bi such that 
eo(b ® «(a ) = eo (6) ® u^a , one has £^s(eo(6)) = Eg(b) — 1. Thus one obtains the 
bosonic formula in this case. 

Since g is of type A^\, a = 1 and h y = n. Take A = A' = IA Q in (§!]). The 
lattice M is given by the root lattice Q of g, which may be realized by {/3 € Z n | 
Y™ =1 f3 t = 0}. Let B r3 be the set of paths be B of weight -p+T- 1 (-(l + n)/3 + p). 
Then 

K(B,lA ,£A )(q)=J2 £ £ (_i)-^(6)+(p|«-i |/J| 2 (/+n) 

= (_ 1 ^ g -EB(6)-E?=i{|(^+n)ft 2 +i/3i} i 

Notice that J^hG-B 3 q EB ^ is (up to an overall factor) the q — > 1/q form of the 
supernomial S of ref. |20] so that K(B, IAq, lAo)(q) equals the left-hand side of [20 
(9.2)] up to an overall power of q. This shows that the left-hand side of [20 
(9.2)] is indeed the generating function of levels restricted paths. To establish 
the equality [^0[ (9.2)] it remains to prove that also the right-hand side equals the 
generating function of level-restricted paths. 

6.3. Identities for level one and level zero. As in the previous section let g be 
of type A^_ x and assume that B = B kh l <g • • • <g> B* 1 ' 1 . Fix I = 1 and A, A' e P+ 
weights of level 1. It is easy to verify that V(B,A,A') consists of at most one 
element p. Choose B,A,A' such that p G V(B,A,A') exists. Then by ([O) and 
(p^) we find that 



( 6 - 5 ) EE E (-iyq E{b) -^ { 2 ft2+ift} = 9 B(P) 



, 11+1 , 

(-l)' r g-'W-^i=i / 

r eW : /3eM6eB Tii 3 )AiA , 



where B T „3,A,A' is the set of paths b & B of weight — A — p + r (A — (n+l)(3 + p). 
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A similar formula exists for I = 0: 

( 6 - 6 ) EE E (-D v (6) - E - { ^ 2+w = 

where B r ( g is the set of paths b € B of weight —~p + T~ 1 (—n[] + ~p). The right-hand 
side is the generating function of paths in B of level zero since there are no level 
zero restricted paths unless B is empty. However, the arguments of Sections || and|| 
do not imply that also the left-hand side is the generating function of level zero 
paths since it was assumed in the proof of Theorem || that the level of the crystals 
Bj does not exceed I. We have assumed that Bj = B kj ' 1 which are crystals of 
level one. However, it is possible to define a sign-reversing involution directly on 
B = B kh ' 1 (g) • •• <g) B kl ' 1 without using the crystal isomorphisms that are used 
in the proof of Theorem ^. Let b G B. There exists at least one < i < n 
such that ei(bi) is defined. Define v(b) = min{i|ei(&i) is defined} which has the 
property that v(b) = v($i(b)) where as before $i = Siti. Hence define the involution 
$(&) = It is again sign-reversing and has no fixed points when B ^ 



This proves that the left-hand side of (6.6) is the generating function of level 
restricted paths. 



Equation (6.5) was conjectured in |20| El]. For n = 2 identity (3.6) follows from 
the (/-binomial theorem, for n — 3 it was proven in Proposition 5.1] and for 
general n it was conjectured in pi] ]. 
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